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Abstract 

We define the phrase 'category enriched in an fc-multicategory' and 
explore some examples. An fc-multicategory is a very general kind 
of 2-dimensional structure, special cases of which are double cate- 
gories, bicategories, monoidal categories and ordinary multicatego- 
ries. Enrichment in an fc-multicategory extends the (more or less 
well-known) theories of enrichment in a monoidal category, in a bi- 
category, and in a multicategory. Moreover, fc-multicategories pro- 
vide a natural setting for the bimodules construction, traditionally 
performed on suitably cocomplete bicategories. Although this pa- 
per is elementary and self-contained, we also explain why, from one 
point of view, fc-multicategories are the natural structures in which 
to enrich categories. 
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A general question in category theory is: given some kind of categorical 
structure, what might it be enriched in? For instance, suppose we take braided 
monoidal categories. Then the question asks: what kind of thing must V be if 
we are to speak sensibly of V-enriched braided monoidal categories? (The usual 
answer is that V must be a symmetric monoidal category.) 

In another paper, [7], I have given an answer to the general question for a 
certain family of categorical structures (generalized multicategories). In partic- 
ular, this theory gives an answer to the question 'what kind of structure V can 
a category be enriched in'? The answer is: an 'fc-multicategory'. 

Of course, the traditional answer to this question is that V is a monoidal 
category. But there is also a notion of a category enriched in a bicategory (see 
Walters [15]). And generalizing in a different direction, it is easy to see how 
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one might speak of a category enriched in an ordinary muhicategory ('change 
tensors to commas'). An fc-multicategory is, in fact, a very general kind of 
2-dimensional categorical structure, encompassing monoidal categories, bicate- 
gories, multicategories and double categories. The theory of categories enriched 
in an fc-multicategory extends all of the aforementioned theories of enrichment. 

So from the point of view of [7], fc-multicategories are the natural struc- 
tures in which to enrich a category. In this work, however, we do not assume 
any knowledge of [7] or of generalized multicategories. Instead, we define fc- 
multicategory in an elementary fashion (Section 1) and then define what a cat- 
egory enriched in an fc-multicategory is (Section 2). Along the way we sec how 
enrichment in an fc-multicategory extends the previously-mentioned theories of 
enrichment, and look at various examples. 

fc-multicatcgories also provide a natural setting for the bimodules construc- 
tion (Section 3), traditionally carried out on bicategories satisfying certain co- 
completeness conditions. At the level of fc-multicategories, the construction is 
both more general and free of technical restrictions. We show, in particular, 
that a category enriched in an fc-multicategory V naturally gives rise to a cate- 
gory enriched in the fc-multicategory Bim(V) of bimodules in V. This result is 
functorial (that is, a V-enriched fimctor gives rise to a Bim(V)-enriched func- 
tor), a statement which only holds if we work with fc-multicategories rather 
than bicategories. 

1 fc-multicategories 

In a moment, an explicit and elementary definition of fc-multicategory will 

be given. But first it might be helpful to look briefly at the wider context 
in which this definition sits; the theory of 'generalized multicategories'. The 
reader is reassured that no knowledge of this wider context is required in order 
to understand the rest of the paper. 

Given a monad T on a category £, both having certain convenient properties, 
there is a category of T -multicategories. A T-multicategory C consists of a 
diagram 



in £ (a T-graph) together with functions defining 'composition' and 'identity'; 
the full details can be found in Burroni [3] or Leinster ([6] or [8]). Thus when T 
is the identity monad onS = Set, a T-multicategory is simply a category. When 
T is the free-monoid monad on £" = Set, a T-multicategory is a multicategory 
in the original sense of Lambek [5]. When T is the free (strict) oo-category 
monad on the category £ of globular sets ('oo-graphs'), a T-multicategory C 
with Co = 1 is a higher operad in the sense of Batanin [1] . The example which 
concerns us here is when T is the free category monad fc on the category £ of 




T{Co) 



Co 
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directed graphs. A T-multicategory is then an fc-multicategory in the sense of 

the foUowing cxphcit definition. 

Definition 1 An fc-multicategory consists of 

• A class of objects x, x' , ... 

X 

• For each pair {x,x') of objects, a class of vertical 1-cells | , denoted f, 

x' 

r, ... 

• For each pair {x,x') of objects, a class of horizontal 1-cells x x' , 

denoted m, ml , ... 

• For each n > 0, objects a;o, . . . , a;„, x, x' , vertical 1-cells f, f, and horizon- 
tal 1-cells mi, ... , m„, m, a class of 2-cells 



mi m2 
Xo Xi 



Xri 



f (1) 



denoted 6, 6' , 



• Composition and identity functions making the objects and vertical 1-cells 
into a category 

• A composition function for 2-cells, as in the picture 

^2 1 r-n 



• • 

I mi m 



if 



f°fo 



(n > 0,ri > 0), where the ''s represent objects 
• An identity function 



m I 
X ► X 



X — *■ X 



X X 
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The 2-cell composition and identities are required to obey associativity and iden- 
tity laws. 

The associativity and identity laws ensure that any diagram of pasted-together 
2-cens with a rectangular boundary has a well-defined composite. 



Examples 

1. Any double category gives an fc-multicategory, in which a 2-cell as in 
diagram (1) is a 2-cell 



in the double category. If the double category is called V then we also 
call the resulting fc-multicategory V, and we use the same convention for 
bicategories (next example). 

2. Any bicategory gives an fc-multicategory in which the only vertical 1-cells 
are identity maps, and a 2-cell as in diagram (1) is a 2-cell 




in the bicategory (with x = xq and x' = a;„). 

Here m„o • • • omi denotes some n-fold composite of the 1-cells to„, . . . , mi 
in the bicategory. For the sake of argument let us decide to associate 
to the left, so that miomz°m2°mi means ((771407713)07712)077x1. A different 
choice of bracketing would only affect the resulting fc-multicategory up to 
isomorphism (in the obvious sense). 

3. Any monoidal category gives rise to an fc-multicategory (the 
suspension oi M) in which there is one object and one vertical 1-cell, and 
a 2-cell 

Ml M2 



M„ 




(2) 



is a morphism M„ 
Example (2). 



Ml 



M in A1. This is a special case of 
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4. Similarly, any ordinary multicatcgory M gives an fc-multicatcgory Y,AA: 
there is one object, one vertical 1-cell, and a 2-cell as in diagram (2) is a 
map Ml, . . . , M„ ► M in M. 

5. We define an fc-multicategory Span. Objects are sets, vertical 1-cells are 
functions, a horizontal 1-cell X >- F is a diagram 

M 



X Y 
of sets and functions, and a 2-cell inside 

Xq Xi x„ 

f 



is a function 6 making 



M 



M„o . . . oMi 



M 



, (3) 



X' 



f 



X 



X' 



commute. Here M„o • • • oMi is the limit of the top row of diagram (3), an 
iterated pullback. Composition is defined in the obvious way. 

Span is an example of a 'weak double category', which is just like a double 
category except that horizontal 1-cell composition only obeys associativity 
and identity axioms up to coherent isomorphism. 

It is rather idiosyncratic to name this fc-multicatcgory after its horizontal 
1-cells: usually one names a categorical structure after its objects (e.g. 
Group, Set). However, we do not want to confuse the fc-multicategory 
Span of sets with the mere category Set of sets, so we will stick to this 

convention. 

Notice, incidentally, that Set is the category formed by the objects and 
vertical 1-cells of Span, and that the fc-multicatcgory SSet arising from 
the monoidal category (Set, x , 1) is the 'full' sub-fc-multicategory of Span 
whose only object is 1. 

6. There is an fc-multicategory Prof, in which the category formed by the 
objects and vertical 1-cells is the usual category of (small) categories and 
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functors. Horizontal 1-cells are profunctors (bimodules): that is, a hori- 
zontal 1-cell X ^ X' is a functor X°p x X' ^ Set. A 2-cell 



Ml 



Xi 



M2 



F' 



M 



consists of a function 

Mn{xn-i,Xn) X • • • X Mi(a;o,a;i) 



M{F{xo),F'{Xr,)) 



for each xq e Xq, . . . , a;„ S X„, such that this family of functions is natural 
in the .x^'s. So if the functors F and F' arc identities then this is a 

morphisni of profunctors M„ ® ■ ■ ■ ® Mi ► M . 

7. In a similar spirit, Bimod is the following fc-multicategory: 

• objects are rings (with identity, not necessarily commutative) 

• vertical 1-cells are ring homomorphisms 

• a horizontal 1-cell R «- S is an {S, -R)-bimodule 

• a 2-cell 

Ml M2 M„ 



i?0 



Ri 



Rn 



^6 



f 



R 



M 



R' 



is a function 9 : Mn x ■ • ■ x Mi 



M which preserves addition 



in each component separately (is 'multi-additive') and satisfies the 
equations 



0{r„ ■m„,mn-i,...) 
6'(m„-r„_i,m„_i,...) 



/'(r„) •^(m„,m„_i,...) 
9{mn,rn-i -mn-i,...) 



0{. . . ,1712 ■ ri,mi) = 6{. 
9{. . . ,m2,mi ■ ro) = 9{. 



,1712, n ■ mi) 
,m2,rai) ■ f{ro) 



• composition and identities are defined in the evident way. 

If we remove all the additive structure involved in Bimod then we ob- 
tain an fc-multicategory Action; alternatively. Action is the 'full' sub- 
fc-multicategory of Prof in which the only objects allowed are 1-object 
categories. Thus the objects of Action are monoids, the vertical 1-cells 

are monoid homomorphisms, a horizontal 1-cell R >- S is a set with 

commuting left ^-action and right i?-action, and 2-cells are defined as in 
Example (7). 
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2 Enrichment 



The purpose of this paper is to explore in an elementary way the concept of a 
category enriched in an fc-multicategory. But just as the elementary definition 
of fc-multicategory (Definition 1) is plucked out of a much larger theory (as 
explained in the introduction to Section 1), so too is the definition of category 
enriched in an fc-multicategory. There is a whole theory [7] of enrichment for 
generalized multicategories, of which the present work is just the most simple 
case. This wider theory runs as follows. 

Any T-multicategory has an underlying T-graph, as explained above, and so 
there is a forgetful functor 

T-Multicat ► T-Graph. 

Under mild conditions on £ and T, this functor has a left adjoint. We thus 
obtain a monad T' on the category £' = T-Graph. We can then speak of 
T'-multicategories, and if V is a T'-multicategory one can make a definition of 
V-enriched T-multicategory. So: we can speak of a T-multicategory enriched in 
a T'-multicategory. 

The most simple case is the identity monad T on £ = Set. Then T- 
multicategories are categories, T' is the free category monad fc on £' = Graph, 
and T'-multicategories are fc-multicategories. So the general theory gives a con- 
cept of category enriched in an fc-multicategory. The main part of this section 
is a direct description of this concept. 

The next most simple case is the free monoid monad T on £ = Set, and 
here there arc two especially interesting examples of enriched T-multicategorics. 
Firstly, it turns out that any symmetric monoidal category S gives rise to a T'- 
multicategory V, and a one-object V-enriched T-multicategory is then exactly 
what topologists call a (non-symmetric) operad in S (sec e.g. [9]). Secondly, 
there is a certain naturally-arising T'-multicategory V such that V-enriched T- 
multicategories are the structures called 'relaxed multicategories' by Borcherds 
in his definition of vertex algebras over a vertex group ([2], [10], [11]), and 
called 'pseudo- monoidal categories' by Soibelman in his work on quantum affine 
algebras ([12], [13]). 

The general definition of enriched T-multicategory is very simple. Take a 
monad T on a category £, and let T' be the free T-multicategory monad, as 
above. Given an object A of £, we can form I{A) (with I for 'indiscrete'), the 
unique T-multicategory with graph 

T{A) T{A) X A A. 

Then I{A) is a T'-algebra, say h : T'{I{A)) I{A). Arising from this is a 

T'-multicategory M{I{A)), the unique such with graph 

T'{I{A)) T'{I{A)) I{A). 

For a fixed T'-multicategory V, a V-enriched T-multicategory is defined as an 
object Co of £ together with a map T'(7(Co)) V of T'-multicategories. 
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Maps between V-enriched T-multicategories are also defined in a simple way, 
thus giving a category. 

In the case concerning us, £ = Set and T = id, the definition of enriched 
(T-multi) category is therefore as follows. Given a set A, wc obtain the indiscrete 
category I{A) on A. In the fc-multicategory M{I[A)), an object is an element 

of A, the only vertical 1-cells are identities, there is one horizontal 1-cell a b 

for each a,b G A, and for each ao, . . . ,an & A there is precisely one 2-cell of the 
form 



ao 



ai 



a- 



ao an- 

Composition and identities arc uniquely determined. A category enriched in 
an fc-multicategory V consists of a set Co together with a map from the fc- 
multicategory M(7(Co)) to V. This definition is plainly equivalent to Defini- 
tion 2 below. 

That concludes the sketch of the theory of enriched generalized multicate- 
gories, and we now return to the elementary account. 
Fix an fc-multicategory V. 

Definition 2 A category enriched in V, or V-enriched category, C, consists of 

• a class Co (of 'objects') 

• for each a €. Co, an object C[a] ofV 



• for each a,b € Co, a horizontal 1-cell C[a] 

• for each a,b,c& Co, a 'composition' 2-cell 

C[a,b] p , C[b,c 



C[a,fc] 



C[b] m V 



C[a] 



C[a] 



C[b] 



compa b ■ 



C[a,c] 



C[c 
1 

C[c 



• for each a € Co, an 'identity' 2-cell 

C[a]^= 



1 

C[ 



•JJ- ids a 



C[a] 



C[a,a] 



C[o 



(where the equality sign along the top denotes a string of horizontal 
1-cells) 



such that comp and ids satisfy associativity and identity axioms. 
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To the reader used to enrichment in a monoidal category, the only unfamiliar 
piece of data in this definition is the family of objects C[a]. To the reader used 
to enrichment in bicategories even this will be familiar; indeed, since the vertical 
1-cells are not used in any significant way, our definition looks very much like the 
definition of category enriched in a bicategory (see [15]). This lack of use of the 
vertical 1-cells might seem to weigh against the claim that fc-multicategories are, 
in some sense, the natural striicturcs in which to enrich categories. However, 
the vertical 1-cells are used in the definition of V-enriched functor, which is 
given next. This makes the theory of enrichment in an fc-multicategory run 
more smoothly (sometimes, at least) than that of enrichment in a bicategory, 
as we shall sec towards the end of Section 3. 



Definition 3 Let C and D be V-enriched categories. A V-enriched functor 
F : C D consists of 



a function F : Co 



Dn 



C[a] 

• for each a G Co, a vertical 1-cell | Fa 

D[F{a)] 

• for each a,b & Co, a 2-cell 



C[a] 

Fa 

D[Fia) 



C (,.h 



J^J^ai, 



D[F(a),F(b)\ 



C[h] 

Fb 

D[F{b)] 



such that the Fab 's commute with the composition and identity 2- cells in C and 
D, in an evident sense. 



With the obvious notion of composition of V-enriched functors, we obtain a 
category V-Cat of V-enriched categories and functors. 



Examples 

1. Let be a monoidal category and consider a category C enriched in 
the fc-multicategory Y.Ai (defined in Example 1(3)). There is only one 
possible choice for the C[a]'s, so the data for C consists of the set Co, the 
objects C[a,b] oi M, and the maps 

C[b, c] (g) C[a, b] C[a,c], I C[a,a]. 

Thus it turns out that a category enriched in SA^ is just a category 
enriched (in the usual sense) in M. The same goes for enriched functors, 
so {T,A4)-Ca.t is isomorphic to the usual category of A(-enriched categories 
and functors. 
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2. Let M be an (ordinary) multicategory. There is an obvious notion of 
category enriched in M: that is, a set Co together with an object C[a, b] 
of M for each a,b G Co and arrows 

C[a,b],C[b,c] -C[a,c], • ^ C[a,a] 

(where • is the empty sequence), obeying suitable axioms. This is precisely 
the same thing as a category enriched in HAd. 

3. If S is a bicategory then our 6-Cat is isomorphic to the category of B- 
enriched categories defined in Walters [15]. 

4. Fix a topological space A. Then there is a bicategory 112^, the homotopy 
bicategory of A, in which an object is a point of A, a 1-ccll is a path 
in A, and a 2-cell is a homotopy class of path homotopies in A. For 

any 1-cell 7 : a b there is an associated 1-cell 7* : b >- a (that 

is, 7 run backwards), and there are canonical 2-cells 1(, »- 707* and 

7*°7 " la- 

Now suppose that A is nonempty and path-connected, and make a choice 

of a basepoint ao and for each a E A a. path ja '■ o-o ^ d- Then we 

obtain a category C enriched in 112^, as follows: 

• Co is the underlying set of A 

• C[a\ = a 

• C[a, b] = ^b°la path from a to b) 

• composition C[6, c]oC[a, b] >- C[a, c] is the 2-cell 

{lc°ll)°{lb°l*a) " 7c°7a 

coming from the canonical 2-cell 7^°76 loo 

• the identity 2-cell !„ — »- C[a, a] is the canonical 2-cell la — - 7o°7a- 

5. In the previous example, the bicategory 112^4 can be replaced by any bi- 
category B in which the underlying directed graph of objects and 1-cells 
is (nonempty and) connected, and every 1-cell has a left adjoint. (I thank 
the referee for alerting me to this.) 

6. Span-Cat is equivalent to the comma category (ob [ Set), where ob : 

Cat Set is the objects functor. This means that a category enriched 

in Span consists of a category D, a set J, and a function oh{D) »- /. 

To see why this is true, recall that a category C enriched in Span consists 
of 

• a set Co 

• for each i e Co, a set C[i] 
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• for each i,j e Co, a span 

C[i]^^C[i,j]^^C[j] 

• composition functions C'[j,k] Xc[j] >■ C[i,k] 

• identity functions C[i] ► C[i,i], 

all satisfying axioms. We can construct from C a category D with object- 
set UigCo ^[^1' arrow-set ]J- j^q^ C[i,j], source and target maps given by 
the Sij's and i^j's, and composition and identity operations coming from 

those in C. By taking I = Cq and the projection function ob(£') /, 

we now have an object of (ob J, Set). A similar analysis of Span-enriched 
functors can be carried out, and we end up with a functor 

Span-Cat (ob [ Set). 

It is easy to see that this functor is an equivalence. 

Let us briefly consider enriched categories with only one object. In the 
classical case of enrichment in a monoidal category M, the category of one- 
object A^-enriched categories is the category Mon(A^) of monoids in TM. For 
an arbitrary fc-multicategory V, we therefore define Mon(V) to be the full 
subcategory of V-Cat whose objects are V-enriched categories C with |Co| = 1. 
Definitions 2 and 3 yield an explicit description of Mon(V). 

Examples 

1. If is a monoidal category then Mon(S]A1) is the category of monoids 
in M. 

2. If is a multicategory then an object of Mon(EA^) consists of an object 
M of together with maps 

M, M ^ M, • M 

satisfying associativity and identity laws — in other words, a 'monoid in 
M.\ A monoid in M is also the same thing as a multicategory map 
1 Ai, where 1 is the terminal multicategory. 

3. If B is a bicatcgory then an object of Mon(£?) is a monad in B in the 
sense of Street [14]: that is, it's an object X oi B together with a 1-cell 

t : X ^ X and 2-cells /U : tot >- t, rj : 1 t satisfying the 

usual monad axioms. There are no maps {X, t, /i, rj) {X' , t' , fj! , rj') in 

Mon(i3) unless X — X' , and in this case such a map consists of a 2-cell 

t t' commuting with the /z's and r/'s. So Mon(B) is the category of 

monads and 'strict monad maps' in B. 
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4. Let B he a 2-catcgory. Associated to B is not only the fc-multicatcgory 
B of the previous example — which we now call V — but also two more fc- 
multicategories, W and W. Both W and W are defined from double 
categories (sec Example 1(1)), and in both cases an object is an object of 
B, a vertical 1-cell is a 1-cell of B, and a horizontal 1-cell is also a 1-cell 
of B. In the case of W, a 2-cell inside 

X Y 

f 9 



is a 2-cell t'of got in B] in the case of W, it is a 2-cell got »- t'of 

in B. Composition and identities are defined in the obvious way. 

Since V, W and W are identical when we ignore the vertical 1-cells, the 
objects of Mon(>V) and Mon(VV") are the same as the objects of Mon(V); 
that is, they are monads in B. But by using W or W' we obtain a more 
flexible notion of a 'map of monads' than we did in Example (3): a map 
in Mon(W) is what Street called a monad functor in [14], and a map in 
Mon(W') is a monad opfunctor. 



3 Bimodules 

Bimodulcs have traditionally been discussed in the context of bicategorics. Thus 
given a bicategory B, one constructs a new bicategory Bim(S) whose 1-cells are 
bimodules in B (see e.g. [4]). The drawback is that this is only possible when B 
has certain properties concerning the existence and behaviour of local reflexive 
coequalizers. 

Here we extend the Bim construction from bicategories to fc-multicategories, 
which allows us to drop the technical assumptions. In other words, we will con- 
struct an honest functor 

Bim : fc-Multicat ^ fc-Multicat. 

(fc-Multicat is the category of (small) fc-multicategories, with maps defined 
in the obvious way.) 

I would like to be able to, but at present cannot, place the Bim construction 
in a more abstract setting: as it stands it is somewhat ad hoc. In particular, the 
definition does not appear to generalize to T-multicategories for arbitrary T. 

The theories of bimodules and enrichment interact in the following way: 
given an fc-multicategory V, there is a canonically-defined functor 

V-Cat Bim(V)-Cat. 

This is discussed at the end of the section, and provides lots of new examples 
of enriched categories. 
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Wc first have to define Bim. Let V be an fc-multicategory: then the fc- 

multicategory Bim(V) is defined as follows. 

0-cells A 0-ccll of Bim(V) is an fc-multicategory map 1 » V. That is, it is 



a 0-cell a; of V together with a horizontal 1-cell x 
t t 



and 2-cells 





satisfying the usual axioms for a monad, It) = /^"(l* ) m) ^^nd id°{r], It) = 
It = n°{lt,ri). 

Horizontal 1-cells A horizontal 1-cell {x,t,r],fi) «- {x' ,t' ,r]' , consists of 

a horizontal 1-cell x ™ > x' in V together with 2-cells 




satisfying the usual module axioms 6*0(77, Im) = Im, Im) ~ &°{^ti d), 
and dually for 9', and the 'commuting actions' axiom 9'°{9, If) = 0°{lt, &')■ 

{x,t,T],fl) X 

Vertical 1-cells A vertical 1-cell \ mBim(V) is a vertical 1-cell | / 



in V together with a 2-cell 



{x,t,f],fi) 



satisfying uiojj, = jj,o{io,u) and a similar equation for units. 
2-cells A 2-cell 

to ► tl ■ ■ ■ 
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in Bim(V), where t stands for {x, t, r],^), m for (m, 6, 6'), f for (/, w), and 
so on, consists of a 2-cell 



Xo 



mi 7712 

Xi 



/' 



in V, satisfying the 'external equivariance' axioms 

a°{0i,lm2, ■ ■ ■ AmJ = 0°{w,a) 

and the 'internal equivariance' axioms 

^°{.^mi 5 • • • ; Imi— 2 5 ? ^rui ? ^mi+i ^ • * • ? ^run ) 

CK°(lmi) • • • ) lr7ij_2) lmi_i) ^ij Imi^-D • • • ) lm„) 

for 2 < i < n. 

Composition and identities For both 2-cells and vertical 1-celIs in Bim(V), 
composition is defined directly from the composition in V, and similarly 
identities. 

Incidentally, the category formed by the objects and vertical 1-cells of Bim(V) 
is Mon(V); the category of monads in V defined earlier. 

We have now defined an fc-multicategory Bim(V) for each fc-multicategory 
V, and it is clear how to do the same thing for maps of fc-multicategories, so 
that we have a functor 



Bim : fc-Multicat 



fc-Multicat. 



Again, we have been rather eccentric in naming the 'bimodules construction' 
after what it does to the horizontal 1-cells rather than the objects: perhaps 
we should call it the 'monads construction'. We are, however, following the 
traditional terminology. 



Examples 

1. Let S be a bicategory satisfying the conditions on local refiexive coequal- 
izers mentioned in the first paragraph of this section, so that it is possible 
to construct a bicategory Bim(i?) in the traditional way. Let V be the 
fc-multicategory coming from B. Then a 0-cell of Bim(V) is a monad in 
B, a horizontal 1-cell t >- t' is a {t', t)-bimodule, and a 2-cell of the form 



to 



in 



to 
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is a map 

mn <8't„_i • • • <^ti mi >- m 

of fo)-bimodules, i.e. a 2-cell in Bim(;B). So if we discard the non- 
identity 1-cells of Bim(V), then the resulting fc-multicategory is precisely 
the fc-multicategory associated with the bicategory Bim(B). 

2. Bim(Span) = Prof, where Span is the fc-multicategory of sets, func- 
tions, spans, etc, and Prof is the fc-multicategory of categories, functors, 
profunctors, etc (Examples 1(5) and (6)). 

3. Bim(SAb) = Bimod (Example 1(7)). Here Ab is regarded as a monoidal 

category under the usual tensor and SAb is as in Example 1(3); or equiva- 
lently Ab is regarded as a multicategory with the usual multilinear maps, 
and EAb is as in Example 1(4). 

4. Similarly, Bim(SSet) = Action (Example 1(8)), with cartesian product 
giving the monoidal category (or multicategory) structure on Set. 

5. It is possible to define an fc-multicategory Span(f, T), for any appro- 
priate monad T on a category £, and then Bim(Span(£, T)) is the fc- 
multicategory of T-multicategories and maps, profunctors, etc, between 
them. See [7] or [8] for details. 

We now show how the bimodules construction produces new enriched cate- 
gories from old. 

Proposition 4 For any fc-multicategory V, there is a natural functor 
{) : V-Cat Bim(V)-Cat, 

preserving object-sets. 

Proof Take a V-cnrichcd category C. We must define a Bim(V)-cnriched 
category C with object-set Co, and so, for instance, we must define an object 
C[a] of Bim(V) for each a G Cq. To do this we observe that C[a] has a natural 
monad structure on it: that is, we put 

C[a] = {C[a], C[a, a], idsa, comp^ ^^ J. 

The rest of the construction is along similar lines; there is only one sensible way 
to proceed, and it is left to the reader. (An abstract account is in [8]). □ 

Examples 

1. Let C be a category enriched (in the usual sense) in the monoidal category 
Ab of abelian groups. Then the resulting Bimod-enriched category C is 
as follows: 

• Co is the set of objects of C 
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• C[a] is the ring C[a, a], in which multiplication is given by composi- 
tion in C 

• C'[a, 6] is the abeUan group C[a, 6] acted on by C[a] = C[a, a] on 
the right and by C\l3] = C\b,b\ on the left, both actions being by 
composition in C 

• composition and identities are as in C. 

To iUustrate the functoriahty in the Proposition, take an Ab-cnriched 

functor F : C D. This induces a Bimod-enriched functor F : 

C >- D as follows: 

• F : Co Do is the object-function of F 

• if a e Co then Fa is the ring homomorphism 

C[a] = C[a,a] " D[F{a),F(a)] = D[F{a)] 

induced by F 

• if a, 6 G Co then 

Fab : C[a,b] = C[a,b] D[F{a),F{b)] = D[F{a),F{b)] 

is defined by the action of F on morphisms a «- b. 

Note that in general, the ring homomorphism Fa is not the identity; so 
the vertical 1-cells of Bimod get used in an essential way. This is the 
reason why the Proposition does not hold if we work throughout with 
bicategories rather than fc-multicatcgories; ( ) is defined on objects of 
V-Cat, but cannot sensibly be defined on morphisms. 

2. The non-additive version of (1) is that there is a canonical functor 

Cat Action-Cat 

C ^ C 

which exists because, for instance, the set of endomorphisms on an object 

of a category is naturally a monoid. 

3. In the previous example, part of the construction was to take C[a] to be 
the monoid of all endomorphisms of a in C. However, we could just as 
well take only the automorphisms of a, and this would yield a different 
fimctor from Cat to Action-Cat. 

4. Applying the Proposition to V = Span and recalling Example 2(6), we 
obtain a functor 

(ob i Set) " Prof-Cat. 

What this does on objects is as follows. Take a category D, a set /, and a 
function oh{D) I. Then in the resulting Prof-enriched category E 
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wc have Eq = I; E[i] is the full subcategory of D whose objects are those 
lying over i G I; and E[i,j] is the profunctor 



E[^°P X E[j] 
{d, d') 



Set 

D{d,d'). 



Composition and identities are defined as in D. 

5. To get more examples of Prof-enriched categories we can modify the 
previous example, taking E\i] to be any subcategory of D whose objects 
are all in the fibre over i. Here are two specific instances (each with a vague 
flavour of topological quantum field theory about them). In the first, Eq is 
the set N of natural numbers, E[n] is the category of n-dimensional Hilbert 
spaces (= complex inner product spaces) and isometrics, and E[rn. n] sends 

{H, H') to the set of all linear maps H H' . In the second, Eq = 'H 

again, and we replace Hilbert spaces by differentiable manifolds, isometries 
by diffeomorphisms, and linear maps by differentiable maps. 
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